Faster Compact On-Line Lempel-Ziv Factorization

We present a new on-line algorithm for computing the Lempel-Ziv factorization of a string that runs in $O(N\log N)$ time and uses only $O(N\log\sigma)$ bits of working space, where $N$ is the length of the string and $\sigma$ is the size of the alphabet. This is a notable improvement compared to the performance of previous on-line algorithms using the same order of working space but running in either $O(N\log^3N)$ time (Okanohara & Sadakane 2009) or $O(N\log^2N)$ time (Starikovskaya 2012). The key to our new algorithm is in the utilization of an elegant but less popular index structure called Directed Acyclic Word Graphs, or DAWGs (Blumer et al. 1985). We also present an opportunistic variant of our algorithm, which, given the run length encoding of size $m$ of a string of length $N$, computes the Lempel-Ziv factorization on-line, in $O\left(m \cdot \min \left\{\frac{(\log\log m)(\log \log N)}{\log\log\log N}, \sqrt{\frac{\log m}{\log \log m}} \right\}\right)$ time and $O(m\log N)$ bits of space, which is faster and more space efficient when the string is run-length compressible

The Japanese space gravitational wave antenna; DECIGO

DECi-hertz Interferometer Gravitational wave Observatory (DECIGO) is the future Japanese space gravitational wave antenna. DECIGO is expected to open a new window of observation for gravitational wave astronomy especially between 0.1 Hz and 10 Hz, revealing various mysteries of the universe such as dark energy, formation mechanism of supermassive black holes, and inflation of the universe. The pre-conceptual design of DECIGO consists of three drag-free spacecraft, whose relative displacements are measured by a differential Fabry– Perot Michelson interferometer. We plan to launch two missions, DECIGO pathfinder and pre- DECIGO first and finally DECIGO in 2024

DECIGO pathfinder

DECIGO pathfinder (DPF) is a milestone satellite mission for DECIGO (DECi-hertz Interferometer Gravitational wave Observatory) which is a future space gravitational wave antenna. DECIGO is expected to provide us fruitful insights into the universe, in particular about dark energy, a formation mechanism of supermassive black holes, and the inflation of the universe. Since DECIGO will be an extremely large mission which will formed by three drag-free spacecraft with 1000m separation, it is significant to gain the technical feasibility of DECIGO before its planned launch in 2024. Thus, we are planning to launch two milestone missions: DPF and pre-DECIGO. The conceptual design and current status of the first milestone mission, DPF, are reviewed in this article

Observation results by the TAMA300 detector on gravitational wave bursts from stellar-core collapses

We present data-analysis schemes and results of observations with the TAMA300 gravitational-wave detector, targeting burst signals from stellar-core collapse events. In analyses for burst gravitational waves, the detection and fake-reduction schemes are different from well-investigated ones for a chirp-wave analysis, because precise waveform templates are not available. We used an excess-power filter for the extraction of gravitational-wave candidates, and developed two methods for the reduction of fake events caused by non-stationary noises of the detector. These analysis schemes were applied to real data from the TAMA300 interferometric gravitational wave detector. As a result, fake events were reduced by a factor of about 1000 in the best cases. The resultant event candidates were interpreted from an astronomical viewpoint. We set an upper limit of 2.2x10^3 events/sec on the burst gravitational-wave event rate in our Galaxy with a confidence level of 90%. This work sets a milestone and prospects on the search for burst gravitational waves, by establishing an analysis scheme for the observation data from an interferometric gravitational wave detector

Isotope production in proton-, deuteron-, and carbon-induced reactions on Nb 93 at 113 MeV/nucleon

Isotope-production cross sections for p-, d-, and C-induced spallation reactions on Nb93 at 113 MeV/nucleon were measured using the inverse-kinematics method employing secondary targets of CH2, CD2, and C. The measured cross sections for Mo90, Nb90, Y86,88 produced by p-induced reactions were found to be consistent with those measured by the conventional activation method. We performed benchmark tests of the reaction models INCL-4.6, JQMD, and JQMD-2.0 implemented in the Particle and Heavy Ion Transport code System (PHITS) and of the nuclear data libraries JENDL-4.0/HE, TENDL-2017, and ENDF/B-VIII.0. The model calculations also showed generally good agreement with the measured isotope-production cross sections for p-, d-, and C-induced reactions. It also turns out that, among the three nuclear data libraries, JENDL-4.0/HE provides the best agreement with the measured data for the p-induced reactions. We compared the present Nb93 data with the Zr93 data, that were measured previously by the same inverse kinematics method (Kawase et al., Prog. Theor. Exp. Phys. 2017, 093D03 (2017)2050-391110.1093/ptep/ptx110), with particular attention to the effect of neutron-shell closure on isotope production in p- and d-induced spallation reactions. The isotopic distributions of the measured production cross sections in the Zr93 data showed noticeable jumps at neutron number N=50 in the isotopic chains of ΔZ=0 and -1, whereas no such jump appeared in isotopic chain of ΔZ=0 in the Nb93 data. From INCL-4.6 + GEM calculations, we found that the jump formed in the evaporation process is smeared out by the intranuclear cascade component in Nb91 produced by the Nb93(p,p2n) and (d,d2n) reactions on Nb93. Moreover, for Nb93, the distribution of the element-production cross sections as a function of the change in proton number ΔZ is shifted to smaller ΔZ than for Zr93, because the excited Nb prefragments generated by the cascade process are more likely to emit protons than the excited Zr prefragments, due to the smaller proton-separation energies of the Nb isotopes